/*
 * randombiparti.h
 *
 *  Created on: 13 oct. 2011
 *      Author: gtempier
 */

#ifndef RANDOMBIPARTI_H_
#define RANDOMBIPARTI_H_
#include "Graph.h"

class RandomBiparti : public Graph {
public:
	RandomBiparti(int nbVertex,float proba);

private:
	void generateRandomBiparti(int nbVertex,float proba);
	vector<bool> colors;
	int whatColorIs(int v, Graph graph, vector<int> colors);
};



#endif /* RANDOMBIPARTI_H_ */
